#include<iostream>
#include<vector>
using namespace std;

void printBool(bool x) {
    if (x) cout << "true" << endl;
    else cout << "false" << endl;
}